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Abstract. We study the commutation relations and normal ordering between 
families of operators on symmetric functions. These operators can be naturally 
defined by the operations of multiplication, Kronecker product, and their ad- 
joints. As applications we give a new proof of the skew Littlewood—Richardson 
rule and prove an identity about the Kronecker product with a skew Schur 
function. 


1. Introduction 

Due to the their connection to representation theory, Schubert calculus, and their 
beautiful combinatorial description, Schur functions are ubiquitous in algebraic 
combinatorics. For this reason, it not surprising that identities involving Schur 
functions greatly improve the understanding of these subjects 

There are two important products naturally defined on symmetric functions: 
the ordinary and the Kronecker product. The well-known Littlewood-Richardson 
coefficients are the structure coefficients for the ordinary product, while the elusive 
Kronecker coefficients are the structure coefficients for the the Kronecker product. 
They naturally define linear operators on symmetric functions. 

Let / be a symmetric function. Then, define Uf to be the operator “multiplica¬ 
tion by /”, and Kf he “Kronecker multiplication by /.” Explicitly, the operators 
act on a symmetric function g by 

Uf{g) = fg, Kf{g)=f*g. 

The Hall inner product allow us to define the adjoint ot Uf, which is denoted by 
Df, and sometimes called the skewing operator. With respect to this inner product 
Kf is self-adjoint. We will also consider another intriguing operator related to the 
Kronecker product, K\, defined on the Schur basis as follows: Let A be a partition 
and g be any homogeneous symmetric function of degree n, then 

K\{g) = S(„-|A|,A) * 9 , 

where (n—|A|, A) = (n—|A|, Ai, A2,...) is a sequence of integers. This sequence is not 
always decreasing. To deal with this issue, we define the Schur function S(„_]a|,a) 
by means of the Jacobi-Trudi formula: S(^cii,a2,...,aN) ~ det(/iQ,i+j-z)ij=i...N- This 
determinant coincides with the Schur function Sa when a is weakly decreasing (i.e., 
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is a partition) but makes sense even when a is not. Once the operators K\ are 
defined, the definition is extended by linearity to Kf for any symmetric function /. 

In this paper we study identities involving four families of operators on the ring 
of symmetric functions, Sym: U\, Dx, Kx, and Kx- Here the index A is a partition 
and indicates that the operator is product by the Schur function sx- We consider 
the following questions: Given any pair of them. Can we establish the commutator 
relations between them? Given a word involving them, how can we put it in a 
normal form? Is this expression unique? Is it possible to express some of them in 
terms of the other ones? 

For a motivating example, let us look at the operators C/(i) and £*(i). They are 
well-known to satisfy the commutator relation + 1. That is 

Leibniz’s rule for multiplication, when t7(i) is multiplication by a:, and ?^(i) = 
This identity is the defining relation for the algebra of Weyl, and the building 
identity for Stanley’s theory of differential posets, m- 

Our main result is the following theorem that gives beautiful commutation rela¬ 
tions four each pair of operators. 

Theorem 1.1. For any partitions a and /3 we have the following identities (where 


A, T and v 

each run over the set of all partitions). 

(1.1) 

DpUa = ^ Ua/xDp/x 

X 

(1.2) 

A 

(1.3) 

KpUo,=Y,Us,i^^s^Kx 

A 

(1.4) 

DaKp = ^ KxDsi^i^^Sc 

A 

(1.5) 

KpUa = ^ 

T.2A 

(1.6) 



To answer our set of questions, and in particular, to prove these identities, we 
associate a generating series to each of our operators. Then using known operations 
of formal series we are able to obtain a uniform and elegant method to tackle them. 
More precisely, let P be any of operators U, D, K and K. We associate to P 
a formal series of operators Sa series the Schur generating 
series of P. The Schur generating series of P defines a linear map that sends any 
symmetric function g G Sym{X) to the expression sa[^]Ta((;). The operator Px 
can be recovered from this series using the scalar product on Sym. 

The first part of our paper concludes with the expansion of the identities in The¬ 
orem 1.1 in the Schur basis, and are summarized in Theorem l2.ll These expansions 
give normal ordering relations for the operators U, D, K, and K. 

An important question remains. Are such expressions unique? We consider this 
question in Proposition 14.11 where we show that finite expansions with respect to 
the pairs {U, D), {D, U), iU, K), (AT, D), iU,K) and (AT, D) are unique. In contrast, 
observe that expansions with respect to (AT, U) or to (H, K) are not unique. For 
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instance we have the relation Kp^ Up-^^ = 0, that is straightforwardly equivalent to the 
relation K 2 U 1 = KijUi. Taking adjoints, we have the relation D 1 K 2 = 

The following charming and well-known identity Jf(i) = l^(i)£*(i) ~ 1 describes 
a relation between the operators K,U, and D. It translate to one of the few 
known cases where it is possible to give a combinatorial description for a Kronecker 
product. We extend this identity to similar expression for the Kronecker product 
of an arbitrary Skew Schur function with and for other simple families of 

Schur functions (hooks and two-row shapes). 

Remarkably, the previous identity shows that can be rewritten it in terms of 
the much simpler operators and T*(i)- In Proposition 14.51 we vastly generalize 
this observation, and show that for any symmetric function / the operator K / lies 
in the subalgebra of End(S'?/m) generated by the operators Ug and Dg. 

Dealing with naturally defined objects, like our families of operators, you are 
bound to recover some classical results. A testimony of the elegance of this ap¬ 
proach is that both Foulkes’s and Littlewood’s identities can be easily derived from 
Theorem O However, a new identity of the same nature is also obtained, as 
described in the following table. This is discussed in Section O 

Product Coproduct equivalent identities 

Ordinary, • Adjoint of the ordinary product (11.11) and (12.31) 

Kronecker, * Adjoint of the ordinary product (11.31) and (12.41) 

Ordinary, • Adjoint of the Kronecker product 0 and p.5|) 

Table 1.1. The three bialgebra structures on Sym and the corre¬ 

sponding identities dx o ^ = yL o d^(^x)- 


We finish our work with two combinatorial applications of our identities. The 
first one is a proof of the skew Littlewood-Richardson Rule, a combinatorial rule 
that gives the product of two skew Schur functions as a linear combination of skew 
Schur functions, based on counting Young tableaux fTheorem 15.31) . This rule was 
conjectured in [1], and proved in [7]. Our proof relies on the normal ordering 
relation that decomposes the products UaDp as linear combinations of products of 
the form Dp^yUa/x- It generalizes the algebraic proof given by Thomas Lam of the 
skew Pieri Rule (a particular case of the skew Littlewood-Richardson Rule) in the 
appendix of [I]. Indeed, Lam’s proof relies on the same normal ordering relation, 
in the special case of /3 having only one part. 

The second application exploits our normal ordering relation for the products 
KiDx- We extend the combinatorial rule for the expansion in the Schur basis of 
the Kronecker product of S(„_i 1 ) with a Schur function, to the Kronecker product 
of S(„_i 1 ) with any skew Schur function (Theorem 16.11) . Additionally, we give a 
different, combinatorial, proof of this result. 

2. Statement of the results and Historical context 

The main result of the paper is a list of six normal ordering relations, stated 
in two equivalent ways in Theorems 11.11 and 12.11 These relations will be proved in 
Section [31 
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Theorem 2.1. For any partitions a and j3 we have the following identities. 

DpU^ = 2 

= Y, 

KpU^ = Y 

DcKp = ^ 

KpUc. = Y 
Djip = Y 

Identities (HU) and (HU) are avatars of well-known identities of Foulkes and 
Littlewood. Indeed, if we apply the operators in HU and HU to the Schur 
function Sj we get 

( 2 . 1 ) Dp{SaSj) = a/xDp/xisj), 

X 

(2.2) S/3 * {SaSj) = ^{Si3/x * 5a)(SA ^ 5^). 

A 

By linearity, we can replace Sa and Sj with arbitrary symmetric functions / and g. 
Also if we expand Sp/\ = ^x obtain 

(2.3) Dg{fg) = YcYD^{f)D^ig), 

X,fi 

(2.4) sp*{fg) = Y4.A^n*f)isx*9)- 

X,fi 

Formula (j2.3p was obtained by Foulkes ([H §3.b] , also mentioned in [9l I.§5 Ex. 25.(d)], 
while (I2.4p is due to Littlewood (O Theorem III], see also O I.§7 Ex. 23.(c)]). An 
expression similar to (I2.3p and (12.41) can be derived the same way from (II.4F This 
is: 

(2.5) Dp{f . g) = Y9Fx.nDx{f) * D^{g). 

X 

The similarity between (I2.3L (12.41) and (|2.5I) has a nice explanation. It is provided 
by J.-Y. Thibon for (12.31) and (12.51) . see [TH p.554], [T51 Proposition 6.4], and [IB] , 
but applies as well for (12.41) . The explanation is as follows: let S be a bialgebra 
with product O and coproduct A. The coproduct A induces a product /i on the 
dual space B*. For any x e B or in B <S> B, let dx be the adjoint of the ©-product 
by X. Then, for any x e B: 

( 2 . 6 ) 



dxo fj, = fio dA{x) 
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See the aforementionned references by J.-Y. Thibon for a proof. 

Consider Sym with a product that is either the ordinary product or the Kronecker 
product, and a coproduct that is either the adjoint of the ordinary product, or the 
adjoint of the ordinary coproduct. This gives four possibilities, but only three of 
them make Sym a bialgebra. The three identities (12.31) . (12.4|) and (12.51) are obtained 
by applying (1^ to these three bialgebra structures, with x = sp. See table [LT] 
Note that for any symmetric function /, the operator Kf is its own adjoint. 

Thibon also relates in m Identity (12.41) to Mackey’s formula in group theory 
(see [SI 18.15]). Let us mention that Cummins [21 identity (13)] also derives an 
identity very close to m- 

Formula (121) can be stated as 

(2.7) SaS^/is 

X 

Formula (EH) happens to be closely related to the Skew Littlewood-Richardson 
Rule, see section El In [a Lemma 1.1] Lam, Lauve, and Sottile obtain a more 
general version of Formula m valid for arbitrary pairs of dual Hopf algebras. 

As mentioned in the introduction, Ira Gessel, [4], established special cases of 
dni) and EH) when the Schur functions are indexed by one-row or one-column 
shapes. He showed that 


i 

Um^n ^nUm ^n — lUm — 1 j 


Since and Kjs are self-adjoint, and Ua and are adjoint of each other, El 
and m are obtained from ESD and EID respectively by taking adjoints. 

An interesting and elegant way of stating some of the results of Theorem 11.11 is 
in terms of commutators. 


Corollary 2.2. For any two partitions a and 13, we have 

[Dp,u^]= 2 U^/xDpjx= E (-l)'^'-'7?;3/A't7„/;,, 

A#(0) A^(0) 

[Da,Kp] = ^ > 

where (0) denotes the empty partition. 


3. Proof of the identities 

In this section, we prove all six identities of Theorem 11.11 We begin with an 
overview of the method of proof. Let P be any of the families of operators U, D, K 
and K. These operators act on Sym = Sym{X), the symmetric functions in some 
alphabet X. Introduce an auxiliary alphabet A. The Schur generating series of P 
is defined as 

A 
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This can be interpreted as the linear map that sends any symmetric function g G 
Sym{X) to the expression 

^SA[A]PA(ff)- 

A 

For each of the four operators under consideration, the effect of the Schur generating 
function operator is described nicely by means of operations on alphabets (Lemma 
I3.2[l . The identities of Theorem o are derived at the level of generating series. 
The result is then recovered by extracting coefficients by means of the appropriate 
scalar products. 

3.1. Preliminary: operations on alphabets. Let X = {xi,X 2 , ...} be the un¬ 
derlying alphabet for the symmetric functions in Sym. Any infinite alphabet A 
gives rise to a copy Sym{A) of Sym. In this copy, the corresponding scalar prod¬ 
uct will be denoted by < | )^ and the element corresponding to / G Sym, by f[A]. 
Accordingly, the scalar product ( | ) of Sym and elements / G Sym will be denoted 
sometimes by ( | and /[A]. 

If A and B are two alphabets, the tensor product Sym{A) (x) Sym{B) is endowed 
with the induced scalar product ( | )^ ^ • 

Both the Kronecker product * and the adjoint Df of the operator of mul¬ 
tiplication by a symmetric function / will be only considered with respect to 
Sym = Sym{X). 

Given a morphism of algebras A from Sym to some commutative algebra TZ, it 
will be convenient to write it as / i-^ /[A] (rather than / i-^ A{ f)) for any morphism 
of algebras and consider it as a “specialization at the virtual alphabet A.” 

Since the power sum symmetric functions pk {k > I) generate Sym and are 
algebraically independent, the map 

(3.1) A^ {pi[A],p2[A],...) 

is a bijection from the set of all morphisms of algebras from Sym to TZ to the set 
of infinite sequences of elements from TZ. This set of sequences is endowed with 
its operations of component-wise sum and product, and multiplication by a scalar. 
The bijection m is used to lift these operations to the set of morphisms from Sym 
to TZ. This defines expressions like f[A + B] and f[AB], where / is a symmetric 
function and A and B are two “virtual alphabets,” and more general expressions 
f[P{A, B,.. .)] where P{A, B,...) is a. polynomial in several virtual alphabets A, 
B ... with coefficients in the base field. Note that, by definition, for any power sum 
Pk (k ^ I), virtual alphabets A and B, and scalar z, 

Pk [A + B]= Pk [A] + Pk [B ], Pk [AB] = Pk [A] ■ Pk [B ], pk [zA] = z pk [A]. 

In our calculations below, the morphism / i—> /[I] will appear: it is the specializa¬ 
tion at a:i = I, a :2 = 0, cca = 0 ..., sending each pk to I. The morphism / >-> f[X] 
is just the identity of Sym. The morphism / i—> /[A-*-] = = Df associates to / 

the adjoint of the operator ’’multiplication by /”. 

Let fj be the generating series for the complete homogeneous symmetric functions 
hn, meaning a = 2]n=o ’ where ho = I. Recall from [21 L§2] that we also have 

where the last sum is carried over all partitions A. 
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We will make use of the following known identities, whose proofs we include for 
the sake of completeness. 

Lemma 3.1. Let A and B be any two alphabets, and f and g be any two symmetric 
functions. Then we have the following identities. 


(3.2) 

a[A + B\ = CT[A]tT[i3] 


(3.3) 

a[AB] = y sa[A]sa[B] 

A 

(Cauchy Identity) 

(3.4) 

a[-AB] =Y,{-^y^'sy[A]sx[B] 

A 


(3.5) 

D,,[AX]{.f[X]) = .f[X + A] 


(3.6) 

a[7lX] ^f[X] = f[AX] 


(3.7) 

(f[AX]\g[X]}^ = {f . g)[A] 


(3.8) 

(a[AB]\g[B] >g = g[A] 

(Reproducing Kernel) 


3.2. Generating series. Let P be any of the families of operators U, D, K and 
K . Introduce an auxiliary alphabet A and the following generating series for P: 

X 

We use the linearity oi f ^ Pj to simplify this expression as follows: 

A A 

by the Cauchy Identity (13.31) . 

Note that any operator P\ can be recovered from the generating series with a 
coefficient extraction by means of a scalar product: 

Px{f) = (P.[AX]{f[X])\sx[A])^ . 

The generating series Pcr[AX] £^lso acts linearly on symmetric functions. The 
following lemma describes the effect of all four generating series C/cr[AX]j D<t[ax]j 
Ka[AX] and Kcr[AX]- 

Lemma 3.2. Let f[X] be any symmetric function. 

(3.9) U,,[AX]if[X]) = a[AX] ■ f[X] 

(3.10) D,[AX]{f[X]) = f[X + A] 

(3.11) K,,[AX]{f[X]) = f[AX] 

(3.12) K,[ax]{ f[X]) = a[-kl] . f[X{A + 1)] 

Proof. Equation (13.91) is straightforward. Equation (13.101) is (13.51) . Equation (13.111) 
is dSill). Let us prove (13.121) . For any symmetric functions / and g, Kf{g) = Tif^g, 
where Ti is the vertex operator: 

C oo \ / 00 

yc/(J y(-i)^ii(i,) 

i=0 / \j=0 

We will make use of the following identity (see [121 §3]. For a combinatorial 
approach to this identity see my- 

(3.14) r^f = a[X]f[X-l]. 
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Therefore, we have 

K,^AX]{f) = {Ti <j[AX])*f[X] 

= (a[X] a[A(X - 1)]) * f[X] 

= a[X + A{X — 1)] * f[X] by (|3.2I) . 

= a[X{A+l)-A]*f[X] 

= cr[— {(j{X{A + 1)] * f[X]) by (|3.2I) again, 

= o-[-^] •/[-’^(^ + 1)] by dn^. 


□ 

3.3. Operators U and D. Let us prove the first two identities in Theorem 11.11 
which are (ini), 

Dfj Ua = '^ Ua/xDpjx , 

A 

and (|1.2I) . 

C/a = 2(-l)'^'i?/3/A'C/a/A • 

A 

To this aim, we first establish commutation relations between the generating 
series of the operators U and D. 

Lemma 3.3. Let A and B he two alphabets. We have 

(3.15) Da[BX]Ua[AX] = <^[^B]U„[AX]Dcr[BX]j 

(3.16) Ucr[AX]Da[BX] = 0'[—AB]D^^BX]Ua[AX]- 

Proof. The second of these identities is obtained straightforwardly from the first 
after noting that cr[—AS] is the inverse of (t[AS] (see (13.21) 1. 

Let us prove (|3.15l) using Lemmas 13.11 and 13.21 We have, for any symmetric 
function f[X], 

D.[BX]U.[AX]if[X]) = D,[BxMAX]f[X]) 

= a[AiX + B)]f[X + B] by dSTO]), 

= a[AB]a[AX]f[X + B] by (E^l), 

= a[AB]a[AX]D,^BX]{f[X]) by dSTO]), 

= <j[AB]U^[AX]D^[BX]if[X]). 

□ 

Proof of (11.111 . We will use that, since U and D : Sym —> End(>S'j/m) are morphisms 
of algebras, we can write, for any symmetric function /, that Uf = f[U] and 
Df = f[D]. In particular, for the generating series, we have U^iax] = o-[A{7] and 
D<t[bx] = cr[BD]. 

In l|3.15|) . the operator DpUa is the coefficient of Sq[A]s/ 3 [S] in the expansion 
in the Schur basis of cr[AB]Ucr[AX]Da[BX]^ which is extracted by performing the 
scalar product with Sa[X\sp[B^. Thus 

DpUa = (_iy[ABfU ^[aX}D ^[BX^ I Sa[A]si3[B] ^ 
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= Y^{s\[A\s\[B]U^[ax]D^ybx} \sa[A]sp[B])^ g by ([331), 

A 

= \ |s/3[5] }g 

X 

= Zj ( ^<^[AX] I Sq/aM ( D„[bx] I Sp/xiB] 

A 

= Z ( ^ I M )A ( I '®/ 3 A [^] )b 

X 

= Z®“A[t^]s/3/Ap] by (13^, 

A 

= Z^“A^/3A- 

A 

□ 

Identity (11.21) is derived from (I3.16|) analogously. 

3.4. Operators U and K. We now turn to the proof of (11.31) : 

KpUo,=Y,Us„^*s^Kx 

A 

(The identity (11.41) follows straightforwardly from (II.3p by taking adjoints). 

Again we consider first commutation relations for the generating series of the 
operators K and U. 

Lemma 3.4. Let A and B be two alphabets. We have 

(3.17) K^^BX]Ua[AX] = U^[ABX]Kcr[BX]- 

Proof. We have, for any symmetric function /, 

K,[BX]Ua[AX]if[X]) = K,[BxMAX]f[X]) 

= a[ABX]f[BX] by ([STl]), 

= U^[ABX]{f[BX]) 

= U„[ABX]K^[BX]{f[X]) by dam)- 

□ 

Proof of (11.31) . We now get K^Ua from (13.171) by extracting the coefficient of 
s^[i3]sQ[A] in its expansion in terms of Schur functions: 

KisUa = {U„[ABX]Kcr[BX] | 5/3 [7?] [A] ^ 

= ^(U^[ABX]Sx[B] I S/3[B]Sa[A] }a,b^^ 

A 

= Z ^ ^<y[ABX] I Spi\[B]Sa[A] g K\ 

A 

= Z ^ ^ U[aba:] I Sa [A] I sp/x [B] Kx 

A 

= ^ < < a[ABU] I s„[A] I sp^x[B] Kx 

X 

= Y,(sc.[BU]\sp/x[B])^Kx 


by daS, 
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= Y^isc.*sp/x)[U]Kx bydSU, 

A 

= Xj ^^o,*Si 3 /xK\. 

A 

□ 


3.5. Operators U and K. We now proceed to proving (II.5|) : 

KpUa = ^ . 

TM 

(The identity (11.611 is deduced by taking adjoints). Again, we first consider com¬ 
mutation relations for the generating series of the families of operators involved. 


Lemma 3.5. Let A and B be two alphabets. We have 
(3.18) Kcr[BX]Ua[AX] = Ucr[A{B + l)X]Ka[BX]- 

Proof. We have, for any symmetric function /, 

K,[BX]U,[AX]{f) = K^[BxMAX]f[X]) 

= a[-B]a[AX{B + l)]f[X{B + l)] by dSUl), 

= a[AX{B + l)]a[-B]f[X{B + 1)] 

= a[AX{B + l)]K^[Bx]{f) by (I3.12p again, 

= U^^A{B + l)X]Ka[BX]{f)- 


□ 


Proof of (II.5|) . From (I3.18P we extract the term KpUa by taking scalar product 
with Sq[A] S 0 [B]. This yields 

KpUa = ( Ucr[A(B + l)X]Ka[BX] \ Sa[A]s/3[i3] . 

Expanding in the scalar product the generating function K^^bx] > get 

KpUa = '^(^Uc![A(B + 1)X^S„[B] I Sa[A]s^[i3] g K^. 


This simplifies as follows: 

KpUa = Xj ( ( ^AMB + l)X] I Sa[A] )^s,[B]\sp[B])^K, 

1/ 

= ^ < < a[A{B + 1)U] I s.[B] \ s^[B] K. 

~ ^ *( 'Sa[(B-|-l)C/]Si/[i^] I S/3[i3] Ku 


= E( Y.^r[BU]s^,,[U] 


spiv[B] ) Kv 


B 


= Y^(sr[BU] |s^/^[S] 


by daSl), 
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= Yi^Sr * Spf^)[U]Sa/r[U]K^ by (IS21), 

iy,r 

□ 


In Section [6] we present as an application a combinatorial rule for the Kronecker 
product of any skew Schur function by S(„_i 4 ). Other interesting particular cases 
of (11.51) correspond to the cases when A = (fc) (Kronecker product with a two-row 
shape) and A = (1^) (Kronecker product with a hook), where we get: 

K(k)Ua. = E ( 2 t ( E U^/pUp] 1^(1.). 

j = 0 \pl-k-j ) j = 0 \phk-j / 

Setting n = |q!| and m = [yj, the same identities can be stated as: 

^{n+m — k,k) * ^ ' I ^ ' ^a/p^p 1 (^7 * 

j=0 \phk-j / 

^{n + 7n — k,l^) * i^aSy) ^ ' I ^ ' ^a/p^p' | (■^7 * 
j = 0 \p\-k-j J 


The terms of the form ^a/pSp and Xipi-g ^a/pSp' that appear in these identities 
can take the following alternative forms, as a direct consequence of Littlewood’s 
Identity (12.21) : 

^a/p^p * h{n—q,q)i and likewise ^a/p^p' * {,hn—q^q')- 

p\-q p\-q 


4. Uniqueness of expansions 

The identities in Theorem 11.11 and Corollarv l2.1l express some operators as linear 
combinations of operators UpD^, D^Up, UpK^, etc. Are such expressions unique? 

To answer this question, we associate to any pair P, Q of linear maps from Sym 
to End(5i/77i) a generating series depending on four independent alphabets X, A, 
B, T. This generating series is 

X Pc.iQf3{sx[X]))sa.[A\sp[B]sx[T]. 
a,/3,A 

It can be written more concisely as 

Pa[AX]Qa[BX]i(^[XT]). 

We also associate to the pair P, Q the linear map ^p,q from Sym{A)®Q Sym{B) to 
the set of formal series of the form ^ acc,i 3 Sa[X]si 3 [T], defined on simple tensors 
by: 

<I>p,q(/[A]5[P]) = (P,[AX]Qa[BxMXT])\f[A\g[B])^^^ 

Let us say that finite expansions with respect to (P, Q) are unique if, for any 
M G End (51/771), there is at most one expansion 

Af = ^ Oa^pPaQp- 
a,/3 
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That is, finite expansions with respect to {P, Q) are unique when the operators 
PaQp, for a and /3 partitions, are linearly independent. 

Proposition 4.1. Finite expansions with respect to the pairs (U, D), {D, U), {U, K), 
{K,D), {U,K) and {K,D) are unique. 

Example 4.2. In contrast, observe that expansions with respect to {K, U) or to 
{D,K) are not unique. For instance we have the relation Kp^Up^ = 0, that is 
straightforwardly equivalent to the relation K 2 U 1 = Ki^iUi. Taking adjoints, we 
have the relation D 1 K 2 = DiKi i. 

Proposition 14.II will be proved using the following lemma. 

Lemma 4.3. Let P and Q of linear maps from Sym to End(5'j/m). 

(1) Finite expansions with respect to {P,Q) are unique if and only if ^p,q is 
injective. 

(2) Let M e Fnd{Sym). 

o The operator M is in the linear span of the operators PfQg, for f, 
g G Sym, if and only if M(a\XT\) lies in the image o/4>p_q. 
o If M(a[XT]) = $p_q(F) then M is the image of F under the linear 
map defined on the Schur basis by SQ,[y4]s,a[i?] 1 -^ PaQp. 

Proof. We start with a computation: let M G End(S'i/m). We have: 

M = Oa^pPaQp for any partition A, M{sx[X]) = ^ aa,pPaQp{sx[X]) 
a,/3 

^^M(sAm)sA[F] = 2 a^^pP^Qp{sx[X])sx[T] 

\ a,P,X 

^ M{a[XT]) = Y, aa,,pPo.Qp{cj[XT]) 

a,j3 

^ M{a[XT]) = $p,Q [ 2 aa,^ps^[A]sp[B] 

Va,/3 

This proves (2), since the linear span of the operators PfQg, for /, g G Sym, is also 
the linear span of the operators PaQp, for a and /3 partitions. 

To obtain (1), take M = 0 in the above equivalence. □ 

Proof of proposition \4.1\ For each of the pairs {U,D), {D,U), {U,K) and {U,K), 
we compute the corresponding generating series by means of Lemma 13.21 Next 
we deduce a description of the corresponding map $ to show it is injective. The 
uniqueness of hnite expansions follows then from (1) in Lemma 14.31 

For ([/, D), the detail of the calculation is as follows. The generating series is 



Ua[AX]Da[BX]{<T[XT]) = U,[AX]{(y[{X + BjT], 

= a[AX]a[{X + B)T], 
= a[AX + XT F BT]. 
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We deduce from this a formula for ^u,d- Let / and g be any symmetric functions. 
We have 

<^u,D{f[A] 9 [B]) = + XT + BT] \ f[A]g[B] ^ 

= < a[AX]a[XT]a[BT] \ f[A]g[B] 

= a[XT] {a[AX]a[BT] \ f[AMB] 

= a[XT] < a[^X] | f[A\ < a[BT] \ g[B] >3 
= a[XT]f[X]g[T] by HSU. 

This shows that ^u,d is injective, since the series cr[XT] is invertible. 

For the other three pairs, we skip the details of the calculations. 

The generating series for (T, U) is: 

Da[BX]U^[AxMXT]) = a[(kl + T){B + X)]. 

The map ^d,u is 

f[AMB] - a[XT]a[X^T^]{f[X]gT]) 

The map ^d,u is injective, since the series (t[XT] is invertible, and the operator 
(t[X^T^] is invertible as well (its inverse is cr[—X-*-T-*-]). 

The generating series for {U,K) is 

Ua[AX]K„[BxMXT]) = a[BiX + A)T]. 

The map ^u,k is 

f[A]g[B] ^ f[X]g[XT] 

To check that ^u,k is injective, post-compose it with the specialization of T at 
T/X: the map obtained is /[X]g[i?] /[X] 5 [T], which is injective. Thus ^u,k is 

injective. 

The generating series for {U,K) is 

Ua[AX]K,[BxMXT]) = a[AX + B(XT - 1) + XT]. 

The map is 

f[A]g[B]^a[XT]f[X]g[XT-l] 

This map is injective. Indeed, post-composing first with the product with 

the inverse of a[XT], and next by the specialization of T at (T + 1)/X, yields the 
map /[A](/[T] I—> f[X]g[T], which is injective. 

This proves the uniqueness of finite expansions with respect to {U,D), {D,U), 
(U, K) and (C/, K). The uniqueness of finite expansions with respect to (X, D) and 
{K,D) is obtained by taking adjoints. □ 

Remark 4.4. The uniqueness of finite expansions with respect to {U, D) and {D, U) 
can alternatively be proved by switching to the basis of power sums. The algebra 
generated by the operators Ug and Dg is also generated by 1 , the Up^. and the 
Dpf, (k > 0). The following maps define an isomorphism between this algebra 
and, firstly, the bosonic creation and annihilation operator algebra (this appears 
for instance in i) and, secondly, the Weyl algebra in infinitely many generators. 

Upk 0 ,]. Xk , 
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where the ak are the creation operators, and the a\ are the annihilation operator. 
It is well-known that in the bosonic creation and annihilation operator algebra, the 
monomials in normal order 

(aIrK4n---arar--- 

as well as the monomials in antinormal order 

are linearly independent. This shows that the operators Up^Dp^ are linearly in¬ 
dependent, and so are the operators Dp^Up^. From this one deduces that finite 
expansions with respect to {U,D) and with respect to {D,U) are unique. 

We finish this section with an expansion of the operators Kf va terms of operators 
Ug and Dg. 

From (2) in Lemma H751 we get the following result. 

Proposition 4.5. Let f be a symmetric function. The operator Kf lies in the 
subalgebra o/End(6'j/m) generated by the operators Ug and Dg (for g G Sym). 

More precisely, 

A 

Proof. The subalgebra of End(57/77i) generated by the operators Ug and Dg, for 
g G Sym, is the linear span of the operators UaDp, for a and /3 partitions. After (2) 
in Lemma [131 and the calculations in the proof of Proposition 14.11 it is the set of 
operators M such that M{a[XT\) is a[XT\ times an element of Sym{X)(^QSym{T). 

After (l3.14p .Arf fg[AT]l = a[X]f[X — 1] *cr[AT], which is equal, after (13.6p . to 
a[XT]f[XT — 1]. This proves Proposition |1^ 

To get an explicit decomposition of AT/, we decompose /[AT — 1] as an element 
of Sym{X) (g)Q Sym{T). We start with 

/[AT-1] = /[A-l].a[AT]. 

(The Kronecker product * is relative to the symmetric functions in A). Thus, 
/[AT - 1] = /[A - 1] . 2 s;,[A]sa[T] = 2 /[A - 1] * sa[A]s;,[T]. 

A A 

Therefore, 

Kf{a[XT]) = <^u,D - 1] * sa[A]sa[B]^ 

The conclusion comes by applying the second part of (2) in Lemma [4.31 □ 

For instance, for f = hk we have: K(^k) = Ti\^k U\D\ - LAi-fc-i ^a-Da, since 
hk[X — 1] = hk — hk-i. The simplest case is fc = 1. Here we obtain 

(4.1) - 1. 

By the Fieri rule, for any partition a, 

U(l)D{l)Sa = 

where each term in the sum corresponds to a choice of a corner in the diagram of 
a, that is removed, and then a choice of a box that is added, to give the diagram 
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of a partition j3. There are two cases: the box can be added where the corner was 
removed, or not. Accordingly the sum splits: 

C/(i)D(i)Sq, = #corners(a)sa + E S/3. 


Therefore 


which is (IQ) . 


(#corners(Q!) — l)sa + E S(i 

^eoi+ 


5. Application to the skew Littlewood-Richardson rule 

In this section we present our first application of Theorem 11.11 a new proof of 
the skew Littlewood-Richardson rule as conjectured by Assaf and the second au¬ 
thor [1] and proved by Lam, Lauve and Sottile [7]. As in [7], our starting point is 
dill). In [7] , first an “algebraic skew Littlewood-Richardson rule” is derived, involv¬ 
ing sums of products of Littlewood-Richardson coefficients. Then, the combinato¬ 
rial skew Littlewood-Richardson rule is obtained by interpreting these Littlewood- 
Richardson coefficients as counting semistandard Young tableaux with given rec¬ 
tification. Our proof fits more closely to the statement of the skew Littlewood- 
Richardson rule: we avoid going through the algebraic skew Littlewood-Richardson 
rule and use the interpretation of the Littlewood-Richardson coefhcients as count¬ 
ing semistandard Young tableaux with content and Yamanouchi constraints. Our 
proof appears in Subsections 15.21 and 15.31 and is largely combinatorial. 

For a positive integer k and a partition 7 , the classical Fieri rule [10] gives a 
simple and beautiful expression for the product S(^k)S'y as a sum of Schur functions. 
A k-horizontal (resp. k-vertical) strip is a skew shape with k boxes that has at 
most one box in each column (resp. row). The Fieri rule states that 

^(fc)"^7 'y i ^7 5 

A 

where the sum is over all partitions 7 such that 7/7 is a fc-horizontal strip. In [I], 
Assaf and the second author generalized the Fieri rule to the setting of skew shapes 
as follows: 

k 

(5.1) = 2(—1) E ’ 

»=o 7J 

where the sum is over all partitions 7 and /3 such that 7/7 is a (A: — z)-horizontal 
strip, and /3//3 is an i-vertical strip. We will use the skew Fieri rule with fc = 1 in 
Section [51 

For the next level of generality, it is natural to ask for a similarly combinatorial 
expression for SaSp/^ for any partition a. Equation ()2.7|) gives one expression, but 
it does not mimic in the sense that it does not give the answer as a signed sum 
of skew Schur functions. Instead, the skew Littlewood-Richardson rule [7] gives an 
expression for the even more general product Sa/ssp/^ as a signed sum of skew Schur 
functions. In this section we will derive the skew Littlewood-Richardson rule from 
(HH) in the following way. In Subsection l5.2l we will use a combinatorial approach 
to obtain from (HH) the skew Littlewood-Richardson rule in the case when S is 
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empty, and then we will use a linearity argument to derive the result for general S 
in Subsection 15.31 

5.1. The combinatorial skew Littlewood Richardson rule. In order to state 
the skew Littlewood-Richardson rule, we first need some terminology. As usual, a 
sequence of positive integers oj is said to be a lattice permutation if any prefix of w 
contains at least as many appearances oi i as i + 1, for all i > 1. For a partition 
6, we will say that w is a d-lattice permutation if the word obtained by prefixing w 
with copies of 1 followed by S 2 copies of 2 , etc., is a lattice permutation. 

We will draw our Young tableaux in French notation, implying that the entries 
of an SSYT weakly increase along the rows and strictly increase up the columns. 
An anti-semistandard Young tableau (ASSYT) Ti of shape a/P is a filling of the 
boxes of a/P so that the entries strictly decrease along the rows and weakly decrease 
up the columns. Equivalently, Ti is an ASSYT if the tableau {T[Y obtained by 
transposing Ti and then rotating it 180° is an SSYT. The reverse reading word 
of an SSYT T 2 is defined as usual as the word obtained by reading right-to-left 
along the rows of T 2 , taking the rows from bottom to top. In contrast, the reverse 
reading word of an ASSYT Ti is the word obtained by reading up the columns 
of T, taking the columns from right-to-left. Equivalently, we can take the usual 
reverse reading work of the SSYT {T{Y. Given a pair of tableaux (Ti,T 2 ), where 
Ti is an ASSYT and T 2 is an SSYT, we define the reverse reading word of the pair 
as the concatenation of the reading word of Ti with that of T 2 . We will encounter 
such pairs as in the the figure below, where the entries in the bottom left form an 
ASSYT, and the entries above or to the right of the outlined skew shape form an 
SSYT. 


14 4 5 
2 4 


The reverse reading word of (Ti,T 2 ) shown in (15.21) is 21335425441365, which is 
certainly not a lattice permutation but is a 5321-lattice permutation. 

We are now ready to state the skew Littlewood-Richardson rule. 

Theorem 5.1 (Conjecture 6.1 of [T]; Theorem 3.2 and Remark 3.3(ii) of [7])- For 
skew shapes ajS and j/P, 

(5.3) , 

TieASSYT(0/0) 

T2eSSYT(7/Y) 

where the sum is over all ASSYT Ti of shape P/p for some $ ^ P, and SSYT T 2 
of shape 7/7 for some 727, with the following properties: 

(a) the combined content of Ti and T 2 is the component-wise difference a — 6, 
and 

(b) the reverse reading word of {Ti,T 2 ) is a 6-lattice permutation. 

For example, the ASSYT and SSYT pair of (15.21) contribute —S 9953/1 to the 
product S 755431 / 5321 S 7541 / 33 . Note that when P and 5 are empty, we recover the 
classical Littlewood-Richardson rule. 


5 6 


(5.2) 


5 3 1 
3 2 
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5.2. Recovering a special case of the combinatorial skew Littlewood— 
Richardson rule. Our first step to reproving Theorem 15.11 is to start with (|1.2I1 
and show it implies Theorem 15.11 in the case when 6 = (0), the empty partition. 
Instead of ( 113 ), we work with the equivalent ( 1 ^ : 


A 

First, let us examine the product Sa/\S^ from the right-hand side, and expand 
it in terms of Schur functions. Note that only those Sj/ with u 3 7 will appear in 
the Schur expansion with nonzero coefficient. Thus we can write 

'^q/A'^7 ~ y i . 

737 


We have 

^7 ^ ^7 1 ^ck/a ^7 y y ^7/7 1 '^q/a ^ I y • 

The product s^f/jSx is equal to the skew Schur function of the shape ( 7 / 7 ) © A. 
(The notation © denotes that 7/7 is positioned so that its bottom-right corner box 
is immediately northwest of the top-left corner box of A.) Therefore, the coefficient 
tty is equal to the number of Littlewood-Richardson fillings (LR-fillings) of that 
skew shape that have content a. Any LR-filling of that shape must just fill the zth 
row of A with the number i, for all i. Thus Oj equals the number of SSYT of shape 
7/7 whose reverse reading word is a A-lattice permutation and whose content is the 
component-wise difference a — A. Hence (EH) is equivalent to 

(5.4) 

A T 2 


where second sum is over all SSYT T 2 of shape 7/7 for some 737 , and content 
a — A, whose reverse reading word is a A-lattice permutation. 

Next, we will examine the term sp/y. The coefficient of Si, in this term is exactly 
the Littlewood-Richardson coefficient , which is nonzero only if u 3 Thus 
we wish to determine the coefficient of in sp/y when /3 3 /3, which equals the 

number of LR-fillings of of content A'. We claim that such fillings T are in a 
shape-preserving bijection with ASSYT that are lattice permutations of content A 
(as opposed to content A' previously). Indeed the bijection if} is defined as mapping 
the fth appearance (in the reverse reading word of the SSYT T) of the number j 
to the number i, for all i and j. For example. 


3 

4 





1 




2 

3 

3 




2 

1 




1 

2 

2 



5 

2 

1 




1 

1 

11 11 



4 

3 

2| 1 


Then, one can check that ip has the following necessary properties. 

o The inverse of ip is given by the ASSYT analogue of ip: map the jth ap¬ 
pearance (in the reverse reading word, now in the ASSYT sense) of the 
number i to the number j, for all i and j. 
o The image ip{T) of an LR-filling T is indeed an ASSYT whose reverse 
reading word is a lattice permutation, 
o Such a ip{T) maps to an LR-filling under the inverse map. 
o Both Ip and its inverse transpose the content partition. 
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Thus (I5.4|l is equivalent to 

A Ti T2 X Ti,T2 

where the relevant sums are over all Ti and T 2 such that 

o Ti is an ASSYT having content A, whose reverse reading word is a lattice 
permutation, and with shape (3/^ for some P ^ P, and 
o T 2 is an SSYT having content a — A, a A-lattice permutation as reverse 
reading word, and shape 7/7 for some 737 . 

Note that Ti tells us that |A| = \P/$\, and we have arrived at Theorem 15.11 in the 
case when d = ( 0 ). 


5.3. Recovering the full combinatorial skew Littlewood Richardson rule. 

Our second step is to use a linearity argument to derive Theorem 15.11 for general 
6. For this, observe that the coefficient of (—on the right-hand side 
of (15.3p is the number of pairs of tableaux {Ti,T 2 ) with Ti an ASSYT and T 2 a 
SSYT, fulfilling conditions (a) and (b) in Theorem l5.ll But Ti being an ASSYT is 
equivalent to {T[Y being an SSYT, and the reverse reading word of the ASSYT Ti 
is defined so that {T[Y has the same reverse reading word as an SSYT. Therefore, 
the coefficient of (—on the right-hand side of (15.3p equals the number 
of SSYT of shape ( 7 / 7 ) 0 {P'lP'Y content a whose reverse reading word is a 
(^-lattice permutation. This is the number of SSYT of shape ( 7 / 7 ) © {P'jP'Y © 
<5 and content a whose reverse reading word is a lattice permutation. By the 
Littlewood-Richardson rule, this quantity equals the coefficient of Sq, in the Schur 
expansion of This skew Schur function being equal to the product 

s^j^s this coefficient is equal to 




which is equal to 



3h^{fi'jP'Y 



Therefore, (15.3p is equivalent to 


(5.5) 




7./3' 




^ot/S 


^ 1/0 ’ 


where the sums are over all partitions 7 and /3' such that Y — 1 ^-^d /3 £ /3. 

The key observation is that (|5.5I1 is linear in Given any partitions /3 and 7 , 
(15.51) will be true for all partitions a and 5 when 


/•S7//3 = I](-l)''^^^'(s7/7 


YP'/P'Y 


/>■ 




7./3' 


holds for any symmetric function /. Since the Schur functions form a basis for the 
space of symmetric functions, it is enough to check it for / = Sq,, all partitions a. 
This is what was done in Subsection 15.21 
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6. A COMBINATORIAL INTERPRETATION FOR THE KrONECKER PRODUCT OF A 
SKEW SCHUR FUNCTION BY 

As another application of the identities of Section [5J our goal for this section 
is to derive a combinatorial formula for Kronecker products involving skew Schur 
functions. Let a be a partition of n, and let us speak of partitions and their Young 
diagrams interchangeably. 

A well-known case oi K\ is when A = (1). We pause to describe an identity 
that we will generalize in Section [S] using the normal ordering relations. A corner 
of a is a box of a whose removal results in another partition, and we denote by 
^corners(a) the number of corners of a. Denote by a~ the set of partitions that 
result from removing a corner of a. Similarly, will denote the set of those 
partitions /3 such that a e (3~. We use a+ to denote the set of partitions not equal 
to a that can be obtained by removing a corner of a and then adding a box to the 
result. Equivalently, a+ is the set of partitions that can be obtained from a by first 
adding a box and then removing a different box. For example, 31 has two corners, 
and (31)+ = {(4), (22), (211)}. We finish Section!?] by relating the combinatorial 
identity 

( 6 . 1 ) Ar(i)Sa = (#corners(a) - l)sa + X! ■ 

/3ea + 

to the decomposition of the operators AT/ in terms of operator Ug and Dg. 

We aim to generalize (lO) to skew Schur functions. This leads to our next use of 
the identities of Section 2. Corollary 12.21 implies the relation [Dg, Ar(i)] = 
which gives 

K(^I'jDo^Sa) = DgK (Sq,). 

Applying (16. ip and the fact that 

se/(i)Si = #corners( 6 ()se + ^ s^, 

4>^9 + 

we get 

Sa/o * S(„_|e|_i^i) = (#corners(a) - #corners(6») - l)s„/e + ^ sp/e - X! ’ 

/3ea+ 4>^9 + 

Thus we have an algebraic proof of the following. 

Theorem 6.1. Suppose a \- n and 9 \— k with 9 ^ a. Then 
Sa /0 * S(„_fe_i 4 ) = (#corners(a) - #corners( 6 ») - l)sa/e + X! “ X! ■ 

/3ea+ ^e9+ 

This results begs for a a combinatorial proof. We offer a proof which is “two- 
thirds” combinatorial. The part which is non-combinatorial makes use of 6ID, 
which is turn is proved using Littlewood’s Identity (12.41) . 

Proof 2 of Theorem Ah. 1[ The proof will work in three stages. In the short first 
stage, which is the non-combinatorial one, we will apply dm to express Sa/g * 
1 ) in a form (16.2p not involving any Kronecker products. Then, using the 
skew Fieri rule (|5.ip . we will reduce the problem to showing an identity (16.31) that 
is effectively purely about SSYT. This identity will be proved in the third stage 
using jeu de taquin. 
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First, we will need to determine the result of applying to the skew Schur 
function Sa/e- We have 


( S/3 I -D(i)S„/e ) = ( S/3S(1) I Sa/B ) = Xj ^ I Sc > = ^ S/3 

5e6»+ \ 

and so D(i)Sa /9 = 25e6»+ ^a/s- Applying (14.11) to Sa/e^ we immediately deduce 


5e6i+ 


( 6 . 2 ) 


Sa/B * S(„_fc_i_i) = S(i 


Xj 

(5ee+ 


— S 


cajd • 


We next wish to apply the skew Fieri rule to S(i) X; 5 ee+ ^a/s-, but it will prove 
worthwhile to perform a preliminary step. By definition, s^js = 0 unless i5 c q-^ so 
it suffices to sum over those 5 such that i5 G 0+ and 5 ^ a. We will denote that 5 
satisfies both conditions by writing 5 G 0+“. So we now apply the skew Fieri rule 
to 

^a/B * "^(l) ^ ^a/B 

(5ee+“ 

to yield 

^a/B * ^ 7 /^ ^a/B ■ 

760 !+ 5e0 + “ 

5e0+“ (j>€S- 

Let us examine the second sum. For any 6 in we can choose (p = 9. We see 
that the other (p that arise will be exactly those elements of 0 + that are contained 
in a. Therefore, 


^clIB * —fc—1,1) ^ ] ^7/(5 1^ l'^a/0 ^ | ^a/(p ^ol/B ■ 

Te<»+ 0 e 6 + 

(5e0+“ 

Thus to prove Theorem 16.11 it remains to show that 

(6.3) ^ s^/s - | 6 »+“|s„/e = (#corners(a) - #corners( 6 »))s„/e + ^ spje ■ 

7ea+ ^60! + 

(5ee + “ 


Our main tool for proving the above identity will be jeu de taquin but, like with 
our application of the skew Fieri rule, it will be worthwhile to rewrite (16.31) in a 
slightly different form. Observe that for any partition a, we have ppcovTi&i:s{a) = 
la+l — 1. For 9 ^ a, denote those elements of 6 *+ that are not contained in a by 
0+“ , which we can check can only be non-empty if a/9 has some empty rows or 
columns. We can now rewrite (lO) as 

(6-4) ^ s^/5 = (|a+| - |6'+“°|)sc/e + X ^9/s ■ 

7 ea+ j 3 €o: + 

5e0+“ 


For intuition, we can call the positions of the form A/a for some A G the outside 
corners of a. Then the term |a"^| — 1^"^“ | is the number of outside corners of a, 
excluding those that are also outside corners of 9. See Example 16.21 below for a 
fully worked example of the remainder of the proof. 

To prove (16.4p using jeu de taquin (jdt), consider an SSYT T that contributes 
to the left-hand side, meaning T has shape j/S, where 7 G and S G 0+“. Notice 
that the unique box b of d/9 is not an element of T, and that the unique box c of 
7 /a is in T. Ferform a jdt slide of T into 6 , and let T' denote the resulting SSYT. 
There are three possibilities that can arise. 
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(a) T' = T, meaning there is no way to fill b under a jdt slide of T. 

(b) T' contains b, and the single vacated box under the jdt slide is not c. 

(c) T' contains b, and the single vacated box under the jdt slide is c. 

By definition of jdt, Case (a) can happen if and only if 5 is a corner of 7 . Since 
6 G (5 c a c 7 , it must also be the case that 6 is a corner of a. Therefore, since b is 
the unique box of 6/9 and is not an element of T' while c is the unique box of 7 / 0 ; 
and is in T', the shape ^/5 of T' can be written in the equivalent form /3/0, where 
/3 is obtained from a by removing b and adding c. In particular, /3 G and so 
such T' contribute part of the sum on the right of (16.41) . 

We claim that Case (b) contributes the rest of the sum on the right of (16.41) . We 
see that the shape of T' is obtained from the shape of T by making exactly two 
changes: T' contains 5, and a box c' different from c has been vacated. As a result, 
T' has shape (3/9 for some /3 G «+. 

To prove our claim from the start of the previous paragraph, let T' be an SSYT 
of shape 13/9, where /3 e a+. We wish to show that T' arises as the image under jdt 
of exactly one T from Cases (a) and (b). In short, the reason is that jdt slides are 
reversible, but let us be more precise. Suppose /3 is obtained from a by removing 
a box d and adding a different box e. Perform a jdt slide of T' into d. (Some 
references would call this a reverse jdt slide, since d is outside f3.) There are two 
possibilities that can arise. 

(i) There is no way to fill d under a jdt slide of T'. This can happen if and only 
if d is an outside corner of 9. Thus /3/9 can be written in the equivalent 
form j/S, where 7 equals a with e added, and 6 equals 9 with d added. 
Since d is a corner of a, we also have that d is a corner of 7 . These are 
exactly the conditions for T' to arise as an image under jdt of a T from 
Case (a) (where in fact T = T' and our d here corresponds to b in Case 
(a)). 

(ii) Performing a jdt slide of T' into d fills d and vacates an outside corner of 9. 
This is exactly the reverse of the jdt slide from Case (b) (where d is playing 
the role of c'). 

Thus T' arises as the image of a single T from Cases (a) and (b). 

It remains to consider Case (c). Note that all T' in Case (c) are of shape a/9. 
We would like to show that each T' is the image under jdt of k distinct T, where 
k = (|q;+| — |d+“ I). This would show that the T' from Case (c) together contribute 
the term (|q:'''| — \9'^‘^ \)Sa/e from the right-hand side of (16.41) . and (j6.4p would be 
proved. 

So pick a T' from Case (c). Pick an outside corner c of a, and perform a (reverse) 
jdt slide of T' into c. If c is not an outside corner of 9, then this jdt slide will fill 
c, and the result will be an SSYT T of shape 7 /d with 7 G a~^ and 6 e 0+“. These 
are exactly the conditions for T' to arise in Case (c). 

On the other hand, if c is an outside corner of a and also of 9, then T' will remain 
fixed under the (reverse) jdt slide. Thus any T that maps to such a T' under a jdt 
slide must also have shape a/9. Such a T from the left-hand side of dSH) does not 
exist, since T would contain the single box 7 /a whereas T' does not. We conclude 
that each T' in Case (c) is the image of exactly k distinct T, as required. □ 
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Table 6.1. The full set of skew shapes and SSYT for Example l6.2l 
In the first row, the dashed boxes are those in 6, and the solid boxes 
are those in ■j/6. Lowercase letters correspond to notation in the 
proof of (j6.4|l . while the uppercase A, B and C denote entries of 
the SSYT that we assume satisfy the necessary inequalities but are 
otherwise any positive integers. 


Example 6.2. Suppose a = (4,1,1) and 9 = (2,1). 

□ 

a/9 = I [ 

rT:m 

The complete set of shapes 7/i5, and SSYT T and T' from the proof of (16.41) are 
show in Table 16.11 Deliberately omitted from the table is the scenario from the 
last paragraph of the proof, where c is an outside corner of both a and 0, which 
does not contribute to either side of (j6.4|l . In this example, there is 1 = | such 

situation, shown below. 

□ 

al9 = [ Ic 

rT;m 
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